EXPLICIT EVALUATION OF CERTAIN EXPONENTIAL SUMS OF QUADRATIC FUNCTIONS OVER Fpn, p ODD

نویسندگان

  • SANDRA DRAPER
  • XIANG-DONG HOU
چکیده

x∈Fpn en(f(x)), where en(y) = e2πiTrn(y)/p, y ∈ Fpn , Trn = TrFpn/Fp . There is an effective way to compute the nullity of the quadratic form Trmn(f(x)) for all integer m > 0. Assuming that all such nullities are known, we find relative formulas for S(f,mn) in terms of S(f, n) when νp(m) ≤ min{νp(αi) : 1 ≤ i ≤ k}, where νp is the p-adic order. We also find an explicit formula for S(f, n) when ν2(α1) = · · · = ν2(αk) < ν2(n). These results generalize those by Carlitz and by Baumert and McEliece. Parallel results with p = 2 were obtained in a previous paper by the second author.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Circuit Complexity of Powering in Fields of Odd Characteristic

By a careful analysis of the proofs of Kopparty in fields of characteristic 2, we show that the problem of powering in Fpn requires ACC(p) circuits of exponential size (in n), for any fixed prime p > 2. Similar bounds hold for quadratic residuosity. As a corollary, we obtain non-trivial bounds for exponential sums that express the correlation between the quadratic character of Fpn and n-variate...

متن کامل

New Pseudorandom Sequences Constructed by Quadratic Residues and Lehmer Numbers

Let p be an odd prime. Define en = { (−1), if n is a quadratic residue mod p, (−1)n+n+1, if n is a quadratic nonresidue mod p, where n is the multiplicative inverse of n modulo p such that 1 ≤ n ≤ p − 1. This paper shows that the sequence {en} is a “good” pseudorandom sequence, by using the properties of exponential sums, character sums, Kloosterman sums and mean value theorems of Dirichlet L-f...

متن کامل

Exponential Sums as Discrete Fourier Transform with Invariant Phase Functions

We give estimates for exponential sums over finite fields in several variables. We study the case where the phase is either quadratic or more generally invariant under the action of a finite group. The bounds obtained are better than the general ones; they imply some estimates for certain sums in one variable, and for the number of solutions of the trace equation T r ( x d + vx) .--O. In an app...

متن کامل

Signs-53-1 N N N

We determine the exact shape of the G2 equidistribution law for the one parameter family of exponential sums over Ép ≠, ‡x mod p, x ± 0 ç2(x)exp(2πi(x 7 + tx)/p). Here ç2(x) denotes the quadratic character (x/p), t in Ép is the parameter, and p is any prime other than 2 or 7. This answers a question raised in [K-L-R, page 2943, footnote 3] and in [Se]. We also analyze the analogous families whe...

متن کامل

On Silverman's conjecture for a family of elliptic curves

Let $E$ be an elliptic curve over $Bbb{Q}$ with the given Weierstrass equation $ y^2=x^3+ax+b$. If $D$ is a squarefree integer, then let $E^{(D)}$ denote the $D$-quadratic twist of $E$ that is given by $E^{(D)}: y^2=x^3+aD^2x+bD^3$. Let $E^{(D)}(Bbb{Q})$ be the group of $Bbb{Q}$-rational points of $E^{(D)}$. It is conjectured by J. Silverman that there are infinitely many primes $p$ for which $...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008